package binair_zoeken;

import org.junit.Test;

public class binair {

	@Test
	public void test()
	{
		int[] lijst = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
		System.out.println("index: " + zoeken(lijst, 1, 20, 7));
	}
	
	public static int zoeken(int[] lijst, int begin, int eind, int getal) {
		int midden = (begin + eind)/2;
		if(lijst[midden] == getal)
		{
			return midden;
		}
		if(lijst[midden] < getal)
		{
			return zoeken(lijst, midden, eind, getal);
		}
		if(lijst[midden] > getal)
		{
			return zoeken(lijst, begin, midden, getal);
		}
		else
			return -1;
	}
	
}
